МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИНАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ «ЛЬВІВСЬКА ПОЛІТЕХНІКА» ІНСТИТУТ КОМП’ЮТЕРНОЇ ТЕХНІКИ АВТОМАТИКИ ТА МЕТРОЛОГІЇ Кафедра ЕОМ ЗВІТ ЛАБОРАТОРНОЇ РОБОТИ №3 З ПРЕДМЕТУ: «Програмування. Частина III. Структури даних та алгоритми» ТЕМА: «Структура даних СТЕК» ВИБІР ВАРІАНТУ: № варіанта = (17+80)%21+1=14 Львів – 2011 Мета роботи. Вивчення фундаментальної абстрактної структури даних стек. Набуття практичних навичок побудови стека, дослідження динаміки його вмісту та використання стеків для розв'язання прикладних задач. Постановка задачі. Змоделювати стек на базі статичного масиву згідно з завданням. Написати основні операції для роботи зі стеком (push, pop, top, empty, full) і продемонструвати правильність їх виконання. Для цього (якщо в завданні не вказано інший спосіб) в програмі на вході задати послідовність з К (К>10) цілих чисел (числа вводити з клавіатури). Всі додатні числа послідовно заносити в стек, а кожне від'ємне число має вилучати зі стеку один елемент. Виводити на екран динаміку вмісту стеку під час обробки заданої послідовності. Вхідну послідовність чисел задати такою, щоб вона демонструвала роботу основних операцій та генерувала виникнення ситуацій "втрати значимості стеку"(stack underflow) і "переповнення стеку" (stack overflow). Примітка: після реалізації стеку працювати з ним як з абстрактним типом даних, а не як з масивом. 14. Реалізувати за допомогою одного масиву з N елементiв два стеки, що містять слова. Стеки повинні рости з кінців масиву назустріч один одному. На вході задається послідовність слів. Якщо слово починається з великої літери, то воно додається в стек, якщо з малої, то зі стеку вилучається один елемент. Якщо слово починається з голосної літери, то воно працює з першим стеком, а якщо з приголосної – то з другим. Після обробки всієї заданої вхідної послідовності визначити в якому стеку менша кількість слів. Алгоритм розв’язання задачі. За індивідуальним завданням я розробила алгоритм розв’язання задачі. Цей алгоритм був реалізований у програмі, в якій спочатку підключаються потрібні для виконання програми бібліотеки. Потім створила клас stack і наповнюю його інтерфейс, описую методи класу та його конструктори. Створюю функцію func, в якій реалізовую поставлене завдання. Пишу функцію-драйвер main, яка демонструє роботу мого абстрактного стеку створюючи об’єкти типу stack та використовуючи функцію func. Динаміка вмісту стеку Стек1: Порожній стек Елементи вхідної послідовності  -1 Hello my Name Christian Happy     s_ptr[4]     s_ptr[3]     s_ptr[2]     s_ptr[1]  Used(   s_ptr[0]        s_ptr[4]     S_ptr[3]     s_ptr[2]   (   s_ptr[1]   Hello  s_ptr[0]        s_ptr[4]     s_ptr[3]     s_ptr[2]     s_ptr[1]  (   s_ptr[0]        s_ptr[4]     s_ptr[3]     s_ptr[2]  (   s_ptr[1]   Name  s_ptr[0]        s_ptr[4]     s_ptr[3]  (   s_ptr[2]   Chris  s_ptr[1]   Name  s_ptr[0]        s_ptr[4]  (   s_ptr[3]   Happy  s_ptr[2]   Chris  s_ptr[1]   NAme  s_ptr[0]      Функції: push(“Hello”) pop() push(“Name”) push(“Chris) push(“Happy”)   Стек2: Порожній стек Елементи вхідної послідовності  -1 is And I’m     a[4]     a[3]     a[2]     a[1]  Used(   a[0]        a[4]     a[3]     a[2]     a[1]  (   a[0]        a[4]     a[3]     a[2]  (   a[1]   And  a[0]        a[4]     a[3]  (   a[2]   I’m  a[1]   And  a[0]      Функції: pop() push(“And”) push(“I’m”)   Результати виконання програми. / Висновки. Виконавши дану лабораторну роботу, я вивчила фундаментальну абстрактну структуру даних стек, набула практичних навичок побудови стека, дослідила динаміку його вмісту та використання стеків для розв'язання прикладних задач. Додатки. //include.h #pragma once #include <iostream> #include <new> #include <string.h...